Efficient Linked List Ranking Algorithms and Parentheses Matching as a New Strategy for Parallel Algorithm Design

Parallel computing has become one of the major areas of research in the computer science field with numerous journals and conferences dedicated to its development. Multiprocessor computers (parallel computers) are becoming more prevalent, with several manufacturers and models readily available, several at quite low prices. However, while the hardware is progressing rapidly, the methodologies and algorithms necessary to exploit their power are not as well developed. Expanding the use of parallel computers is severely handicapped by the lack of available software. Thus, parallel algorithm design is very important to the success of parallel architectures and parallel computing in general.